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) ^ [ Abstract. Grossberg and VanDieren have started a program to de- 

. velop a stability theory for tame classes (see |Gr Valp . We name some 

' variants of tameness (Definitions II .41 and II .70 and prove the following. 

Theorem 0.1. Let K, be an AEC with Lowenheim-Skolem number < k. 
Assume that K, satisfies the amalgamation property and is n-weakly tame 
■ and Galois-stable in k. Then, K. is Galois-stable in n +n for all n < u) . 

!_J ■ With one further hypothesis we get a very strong conclusion in the 

_J ' countable case. 

£ '■ 

Theorem 0.2. Let K. be an AEC satisfying the amalgamation property 
and with Lowenheim-Skolem number Ko that is to-local and No-tame. If 
1C is fto-Galots-stable then K. is Galois-stable in all cardinalities. 

> 

oo 



Introduction 

A tame abstract elementary class is an abstract elementary class (AEC) in 
which inequality of Galois-types has a local behavior. Tameness is a natural 



in 



s 



condition, generalizing both homogeneous classes and excellent classes, that 
has very strong consequences. We examine one of them here. 

The work discussed in this paper fits in the program of developing a 
model theory, in particular a stability theory, for non-elementary classes. 
Many results to this end were in contexts where manipulations with first 
^ , order formulas, or infinitary formulas, were pertinent and consequential. 

Most often, types in these context were identified with satisfiable collections 
of formulas. The model theory for abstract elementary classes where types 
are identified roughly with the orbits of an element under automorphisms 
of some large structure moves away from the dependence on ideas from first 
order logic. 

The main result of this paper is not surprising in light of what is known 
about first order model theory, but it does shed light on problems that be- 
come more elusive in abstract elementary classes. Grossberg and VanDieren 
|GrVal| provide a sufficient condition for stability which yields Theorem 
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0.1 under GCH. They prove (Their paper assumes \i greater than the Hanf 
number but this is not needed; see |Ba2j .): 

Fact 0.3 (Corollary 6.4 of |GrVal| ). Suppose that K, is a x-tome AEC for 
some x > LS(/C). If K, is Galois-stable in some \i > x> then K, is stable in 
every k with = K. 

The |GrValj argument generalizes an aspect of Shelah's method for cal- 
culating the entire spectrum function. The ZFC-argument here illustrates 
the relation of tame AEC's to first order logic. We adapt an argument for 
Morley's Theorem that u-stability implies stability in all cardinalities to the 
context of Galois-types to move Galois-stabililty from a cardinal to its suc- 
cessor. For larger k some splitting technology is needed and the result is 
that Galois-stability in k implies Galois-stability in k + when k is at least as 
large as the tameness cardinal. 

Combining the result of |GrValj along with the results of this paper, we 
gain a better understanding of the stability spectrum for tame AECs: 

Corollary 0.4 (Partial Stability Spectrum). Suppose that K, is a x-tame 
AEC for some x > LS(/C). If fC is Galois-stable in some fi > x> then K, is 
stable in every k with = k and in fi +n for all n < uj. 

We acknowledge helpful conversations with Rami Grossberg and Alexei 
Kolesnikov, particularly on the correct formulation and proof of Fact 11.21 

1. Background 

Much of the necessary background for this paper can be found in the ex- 
position |Grlj and the following papers on tame abstract elementary classes 
[GrValj and |GrVa2j . We will review some of the required definitions and 
theorems in this section. We will use a, (3, 7, i,j to denote ordinals and 
K, A, fj,, x w ill be used for cardinals. We will use (/C,^jt) to denote an ab- 
stract elementary class and K,^ is the subclass of models in JC of cardinality 
fi. For an AEC /C, LS(/C) represents the Lowenheim-Skolem number of the 
class. Models are denoted by M, N and may be decorated with superscripts 
and subscripts. Sequences of elements from M are written as a, b, c, d. The 
letters e, /, g, h are reserved for /C-mappings and id is the identity mapping. 

For the remainder of this paper we will fix (/C, -<x;) to be an abstract 
elementary class satisfying the amalgamation property. It is easy to see that 
we only make use of the ^-amalgamation property for certain n and some 
facts here hold in classes satisfying even weaker amalgamation hypotheses. 
Since we assume the amalgamation property, we can fix a monster model 
£ € K, and say that the type of a over a model M <jc £ is equal to the type 
b over M iff there is an automorphism of £ fixing M which takes a to b. 
(Technically, the existence of a monster model requires the joint embedding 
property as well as the amalgamation property. However, in the presence of 
the amalgamation property, joint embedding is an equivalence relation and 
our fixing of the monster model is the same as restricting to one equivalence 
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class.) In this paper, we work entirely with Galois-types (i.e. orbits) and so 
feel free to write simply type. For a model M in /C, the set of Galois-types 
over M is written as ga-S(M). An AEC /C satisfying the amalgamation 
property is Galois-stable in k provided that for every M G K. K the number 
of types over M is < k. 

Let us recall a few results that follow from Galois-stability in k. 

Definition 1.1. Let M G K K , we say that N is universal over M provided 
that for every M' G K, K with M -<£ M', there exists a /C-mapping / : M' — > 
N such that f \ M = id M - 

Note that in contrast to most model theoretic literature, in AECs a tradi- 
tion has grown up of defining 'universal over M' as 'universal over submodels 
of the same size as M\ 

Fact 1.2 C |Sh 600j . see [Ba2] or jGrValj for a proof). If X is Galois-stable 
in k and satisfies the < k- amalgamation property, then for every M G IC K 
there is some ( not necessarily unique ) extension N of M of cardinality k 
such that N is universal over M . 

If fC is Galois-stable in k, we can construct an increasing and continuous 
chain of models (Mj G K, K \ i < a) for any limit ordinal a < k + such that 
Mj.fi is universal over Mj. The limit of such a chain is referred to as a 
(k, a) -limit model. 

Corollary 1.3. Suppose K, is n- Galois- stable and JC K has the amalgamation 
property with LS(/C) < K. Then for any model M G /C with cardinality k + 
we can find a k + -saturated and (k, k + ) -limit model M' such that M can be 
embedded in M' . 

Proof. Write M as an increasing continuous chain Mj of models of cardi- 
nality at most k. We define an increasing chain of models M^, each with 
cardinality k, and /j so that fi is a /C-embedding of Mj in M[ and such 
that each M' i+1 realizes all types over Mj; indeed, M' i+1 is universal over 
M|. For this, first choose M/ which is universal over M- by Fact 11.21 Then 
amalgamate M i+1 and M} over /j : Mj i-> M[ with M[ < K M' i+l . Now the 
union of the M[ Vlimit model which imbeds M. H 

Now we turn our attention to two definitions which capture instances in 
which types are determined by a small set. These two approaches to local 
character play different roles in this paper. 

Definition 1.4. Let K be an AEC. 

(1) We say that a class /C is x-t ame provided that for every model M 
in K, with |M| > % an d every p and q, types over M, if p ^ q, then 
there is a model of cardinality x which distinguishes them. In other 
words if p ^ q, then there exists N G fC x with iV -<iq M such that 
p \ N ^q \ N. 
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(2) A class IC is oj-local provided for every increasing chain of types 
{pi | i < lu} there is a unique p such that p = \J i<Lt; Pi- 

For some of the results in this paper we could replace x-tameness with the 
two- parameter version of |Balj . (n, x)-tameness, which requires only that 
distinct types over models of cardinality k be distinguished by models of 
cardinality \- Since we don't actually carry out any inductions to establish 
tameness, this nicety is not needed here. Note that if x < K > x _ tame implies 
K-tame. 

Remark 1.5. If /C is an AEC with the amalgamation property, for every 
increasing w-chain of types pi, there is a type over the union of the domains 
extending each of the pi (1.10 of iSh394 , proved as 3.14 in |Balj ): however, 
this extension need not be unique. 

Remark 1.6. Clearly, if an AEC is defined by a logic with unitary syntax, 
has Lowenheim-Skolem number No, and "Galois- types = syntactic types" 
then the AEC is both No-tame and w-local. Shelah showed, assuming weak 
GCH, this happens for classes that are categorical in N n for every 

n < uj; it also holds for Zilber's quasiminimal excellent classes. 

A weaker version of tameness requires that only those types over saturated 
models are determined by small sets. This appears as ^-character in |Sh394j 
where Shelah proves that, in certain situations, categorical AECs have small 
character. 

Definition 1.7. For an AEC IC and a cardinal x-> we sa Y that IC is x- wea ^U 
tame or has x- caarac ^ er iff f° r every saturated model M with \M\ > x 
and every p ^ q £ ga-S(M), there exists iV £ /C x such that N M and 
p \ N / q \ N. 



2. tt - TAMENE SS 

In this section we assume /C has a countable language, Lowenheim-Skolem 
number wand is No-tame. 

Theorem 2.1. Suppose LS(/C) = No- If IC is ^o-tame and [i- Galois- stable 
for all ix < k and cf(/t) > No then IC is k- Galois- stable. 

Proof. For purposes of contradiction suppose there are more than k types 
over some model M* in fC of cardinality k. We may write M* as the union 
of a continuous chain (Mj | i < k) under -<jq of models in IC which have 
cardinality < k. We say that a type over Mi has many extensions to mean 
that it has > k + distinct extensions to a type over M* . 

Claim 2.2. For every i, there is some type over Mi with many extensions. 
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Proof of Claim OOi Each type over M* is the extension of some type over 
Mi and, by our assumption, there are less than k many types over M%, so 
at least one of them must have many extensions. 

H 

Claim 2.3. For every i, if the type p over Mi has many extensions, then for 
every j > i, p has an extension to a type p' over Mj with many extensions. 

Proof of Claim HOI Every extension of p to a type over M* is the extension 
of some extension of p to a type over Mj. By our assumption there are less 
than k many such extensions to a type over Mj, so at least one of them 
must have many extensions. H 

Claim 2.4. For every i, if the type p over Mi has many extensions, then 
for all sufficiently large j > i, p can be extended to two types over Mj each 
having many extensions. 

Proof of Claim \$T^\ By Claim POl it suffices to establish the result for some 
j > i. So assume that there is no j > i such that p has two extensions 
to types over Mj each having many extensions. Then, by Claim ITTfl again, 
for every j > i, p has a unique extension to a type pj over Mj with many 
extensions. Let S* be the set of all extensions of p to a type over M* - so 
\S*\ > k + . Then S* is the union of Sq and Si , where So is the set of all q in 
S* such that pj C q for all j > i, and Si is the set of all q in S* such that 
q does not extend pj for some j > i. Now if qi and q2 are different types 
in S* then, since IC is No-tame and cf(ft) > No, their restrictions to some 
Mj -<x, M* with i < k must differ. Hence their restrictions to all sufficiently 
large Mj must differ. Therefore, So contains at most one type. On the other 
hand, if q is in Si then, for some j > i, q f Mj is an extension of p to a 
type over Mj which is different from pj, hence has at most k extensions to 
a type over M* . Since there are < k types over each Mj (by our stability 
assumption) and just k models Mj there can be at most k types in Si. Thus 
S* contains at most k types, a contradiction. 

H 

Claim 2.5. There is a countable M -<£ M* such that there are types 
over M. 

Proof of Claim 1^31 Let p be a type over Mq with many extensions. By 
Claim ini there is a ji > such that p has two extensions po,Pi to types over 
Mj 1 with many extensions. Iterating this construction we find a sequence 
of models Mj n and a tree p s of types for s € 2 U with the 2 n types p s (where 
s has length n) all over and each p s has many extensions. Invoking 
Ho-tameness, we can replace each Mj n by a countable M'- n and p s by over 

M'- n while preserving the tree structure on the p' s . Let M be the union of 
the Mj n . Now for each a £ 2^ , p a = \J sCa p s is a Galois- type, by Remark 
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Since Claim 12.51 contradicts the hypothesis of w-Galois-stability, this es- 
tablishes Theorem 12. II H 

Now we obtain Theorem ID , 21 from the abstract. 

Corollary 2.6. Suppose LS(/C) = No and fC has the amalgamation property. 
If /C is ^-weakly-tame and to -Galois- stable then 

(1) 1C is Galois-stable in all N n for n < u. 

(2) If in addition /C is both ui-local and No-tame, /C is Galois-stable in 
all cardinalities. 

Proof of Gorollarv \2.b\ In the proof of Theorem 12. II if k is a successor cardi- 
nal, then by Corollary ESI M* can be embedded into a saturated model and 
the proof can be carried through with the weaker assumption of No-weak- 
tameness. Thus the first claim follows by induction. 

To carry out the induction for all cardinals, we extend the argument in 
Theorem 12. II to limit cardinals of cofinality to. At the stage where we called 
upon No-tameness in Claim 12.41 we now use the hypothesis of w-locality. 
For limit cardinals of uncountable cofinality, we use the assumption of No- 
tameness since we have no guarantee that M* can be taken to be saturated. 

H 



3. k-tame: Uncountable k 

Note that the proof of Theorem 12 . 1 1 cannot be immediately generalized to 
deducing stability in k + from stability in k when the class is tame, but not 
No-tame. The fact that the countable increasing union of Galois types is a 
Galois type is very much particular to 'countable' and in general does not 
hold when we replace countable by uncountable. We solve this with a use 
of //-splitting. 

Definition 3.1 ( |Sh394j ). A type p € ga-S(iV) ^i-splits over M N 
if and only if there exist N±,N 2 € K,<n and h, a /C-embedding such that 
M < K Ni -<k N for I = 1, 2 and h : Ni -»• N 2 such that h \ M = id M and 
V \N 2 + h{p r iVi). 

This dependence relation behaves nicely in Galois-stable AECs. The ex- 
istence of unique non-splitting extensions from M to M' where M and M' 
have the same cardinality and M' is universal over M holds for any AEC 
with amalgamation. There is a full proof as 1.4.13 and 1.4.14 of |Vaj . Ex- 
istence of non-splitting extensions to larger cardinalities is more difficult; 
under the assumption of categoricity, such an extension property is asserted 
in Sh394 and a special case is given a short proof in |Ba3j . In the more 
general situation, uniqueness requires tameness; see 6.2 of |Sh394j . Here 
we state the uniqueness and existence statements upon which we will be 
explicitly calling. 
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Lemma 3.2 (Uniqueness |Sh394| and j^j). Let N,M,M' E /C M be such 
that M' is universal over M and M is universal over N. If p E ga-S(M) 
does not [i-split over N, then there is a unique p' E ga-S(M') such that p' 
extends p and p' does not fj, split over N. 

Lemma 3.3 (Existence Fact 3.3 of |Sh394j see also [UrVal]). Let M £ K> K 

be given. Suppose that K, satisfies the (< \\M\\)- amalgamation property. If 
K, is Galois-stable in k, then for every p £ ga-S(M), there exists N £ IC K 
such that N X/c M and p does not k- split over N . 

Remark 3.4. The arguments in Claim 12.51 and Lemma 13.31 differ. In 
Claim 12. 5| we construct a tree of height u of Galois types and must find 
a limit for each branch. In Lemma l3.3| a tree of height k is constructed by 
spreading out copies of a given type. 

We are able to carry out the following argument under the hypothesis of 
weakly tame rather than tame so we record the stronger result. 

Theorem 3.5. Let K, be an abstract elementary class with the amalgamation 
property that has Lowenheim-Skolem number < k and is K-weakly-tame. 
Then if /C is Galois-stable in k it is also Galois-stable in n + . 

Proof. We proceed by contradiction. So we make the following assumption: 
M* is a model of cardinality k + with more than k + types over it. By 
Corollary E21 we can extend M* to a (k, K + )-limit model which is saturated. 
Since it has at least as many types as the original we just assume that M* 
is a saturated, (k, K + )-limit model witnessed by (Mi \ i < k + ). 

Let {p a | a < k ++ } be a set of distinct types over M*. By stability in k, 
for every p a there exists i a < n + such that p a does not K-split over Mi a (by 
Lemma f3.3|l . (Note, we don't need a (k, K + )-limit here but we do below.) By 
the pigeon-hole principle there exists i* < k + and A C k ++ of cardinality 
k ++ such that for every a £ A, i a = i* . 

Now apply the argument of the Claims from the previous section to the 
p a for a € A to conclude there exist p,q £ S(M *) and i < i' £ A, such that 
neither p nor q K-splits over Mi or My but p \ My = q \ My. By weak 
tameness, there exists an ordinal j > i! such that p \ Mj ^ q \ Mj. Notice 
that neither p \ Mj nor q \ Mj K-split over Mj. This contradicts Lemma 13.21 
by giving us two distinct extensions of a non-splitting type to the model Mj 
which by construction is universal over My. H 

Using Theorem 13.51 with an inductive argument on n < u, together with 
the argument for Corollary 12 . 61 (fT|) . we obtain Theorem 1 from the abstract: 

Theorem 3.6. Let /C be an abstract elementary class that has Lowenheim- 
Skolem number < k and satisfies the amalgamation property and is K-weakly 
tame. Then if K, is Galois-stable in n it is also Galois-stable in n +n for any 
n < uj. 

One motivation for working out these arguments was to explore whether 
or not Galois-superstability (in the sense of few types over models in every 
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large enough cardinality) could be derived from categoricity in the abstract 
elementary class setting. Following tradition, we write Hanf (/C) for the Hanf 
number for omitting types in first order languages with the same size vocab- 
ulary as K,. Using Ehrenfeucht-Mostowski models as in the first order case, 
for an AEC with amalgamation, categoricity in a A greater than Hanf(/C) 
implies Galois-stability below A. In the first order case, analysis of the sta- 
bility spectrum function allows one to conclude stability in A. Although we 
don't have such a full analysis of the spectrum function, we can immediately 
conclude from Theorem 13.51 

Corollary 3.7. Suppose X is a successor cardinal greater than Hanf(/C). Let 
K, be an abstract elementary class with the amalgamation property that has 
Lowenheim-Skolem number < A and is X-weakly tame. If JC is X- categorical, 
then it is Galois-stable in A. 

This result is also a consequence of Theorem 4.1 in Gr Va2j in which the 
hypotheses of Corollary 13 . 71 allow one to construct for every M G K.\ a model 
M' also of cardinality A so that M 1 realizes every type over M. 
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